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[57] ABSTRACT 

The present invention is to provide a cell discard control 
system for an ATM (asynchronous transfer mode) cell buffer 
capable of preventing useless cells which are not restored to 
an original packet from being transmitted to an ATM net- 
work and minimize a discarded number of packets which 
should not be discarded. It comprises a cell receiving section 
11 having a packet identifier adding part 11a for adding a 
packet identifier for identifying being cellulated from the 
same packet for an input cell and a cell discard part 116 for 
discarding cells, a cell buffer 12 for buffering cells trans- 
ferred from the cell receiving section 11, the cell transmit- 
ting section 13 for transmitting cells transferred from the cell 
buffer 12 to an ATM network and transmitting idle cells 
instead of discarded cell which have been discarded by a cell 
discard part 13a, and buffer controller 14 for detecting a 
packet identifier added to a cell being discarded due to over 
flow of the cell buffer 12 and instructing the cell receiving 
section 11 and the cell transmitting section 13 to discard 
cells having the same packet identifier being detected. 

1 Claim, 7 Drawing Sheets 
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CELL DISCARD CONTROL SYSTEM FOR restored to an original packet from being transmitted to an 

AN ATM CELL BUFFER ATM network and minimize a discarded number of packets 

which should not be discarded. 

BACKGROUND OF THE INVENTION To ac hi eV e the above object, the present invention pro- 

1 Field of the Invention 5 v ^ cs a 06 ^ discard control system for an ATM cell buffer at 
' A . 4 . , 4 , I, i ■ . . . a cell transmitting section of an ATM apparatus, which 

The present ir^ntion relates to a cell discard contro ^ ^ . flQw f 

system for an ATM (Asynchronous Transfer Mode) cell ^ ^ cket idMT {Q ^ ^ 

a™ ' pa ^ rly 10 ^ U control 7 ste t m when t the f for identtfying being ceUulated from the same packet, and 

ATM cell buffer overflow occurs e.g. due tomput of M ^ ide a fof 

unexpected traffic volume for transferring an AAL5 (ATM J transferred from the cell receiving section, a 

adaption layer type 5) cell at a cell transmitting section of ^ u J miniag section which trmsmits a ce „ transferfed 

an AIM apparatus. from ^ ce]] bu£fer tQ aQ ^ nctworkf discards cells in 

2 . Description of the Related Art accordance with instructions and transmits idle cells instead 
As this type of the celt discard control system for an ATM 15 0 f cells being discarded to the ATM network, and a buffer 

cell (AAL5 cell), the following cell discard control systems controller which detects a packet identifier added to a cell 

have been disclosed in the technical report, title of "Buffer being discarded due to over flow of the cell buffer and 

Management for Best Effort Traffic in ATM Networks", of instructs the cell transmitting section to discard cells having 

IE1CE (Institute of Electronics, Information, and Commu- the same packet identifier being detected, 

nication Engineers) Research Conference SSE94-94, 1994 20 M ore0 ver, in me case of a 0611 discard control system of 

so far: a partial packet discard system and an early packet thc prcscnt invention, it is preferable that the cell receiving 

discard system. section is further provided with means for discarding cells 

FIG. 6 is an illustration schematically showing operations and the buffer controller instructs both of the cell transmit - 

of the partial packet discard system which is a conventional ting section and the cell receiving section to discard cells 

cell discard control system. As shown in FIG. 6, in the case 25 having the same packet identifier as the cell having been 

of the partial packet discard system, when cell 46e in a discarded due to overflow of the cell buffer, 

certain packet, which consists of cells 46a, 46b t . . . , and In anot h er aspect of a cell discard control system of the 

46/i, is discarded due to overflow of cell buffer 42, the packet p reS ent invention, a buffer controller monitors queue length 

without the cell 46e cannot be restored any more at the of the cell buffer ava ilable for storing cells and detects a 

receiving end even though the rest of cells being transmitted 30 p^j^ identifier added to a cell being stored at the end of 

and therefore, control is performed so as to discard all the qucue of the ^ buffcr whcn queue lcngtD becoming shorter 

following cells 46/, . . . , and 46h in the same packet. lhaQ predetermined threshold value. At this time, the buffer 

Thereby, the partial packet discard system makes it possible controller instructs the cell receiving section to discard cells 

to decrease a useless number of cells to be transmitted to an consisting a packet having the different packet identifier 

ATM network. being detected. 

FIG. 7 is an illustration schematically showing operations In this case ^ a ^ reC eiving section may detect number of 

of the early packet discard system which is a conventional ceHs consisting eacn pac k etj the buffer controller may 

cell discard control system. As shown in FIG. 7, in the case mst nict the cell receiving section to discard cells consisting 

of the early packet discard system, when the first cell 56a of 4o a packet having the different packet identifier being detected 

a certain packet, consisting of cells 56a, 56b, 56c and $6d, except for a packet comprising smaller number of cells than 

reaches cell buffer 52, if the number of cells in cell buffer 52 queue length available in the cell buffer, 
exceeds a predetermined threshold at that point of time, 

control is performed so as to discard all cells 56a, . . . , and BRIEF DESCRIPTION OF THE DRAWINGS 

5 6d in the packet. Thereby, the early packet discard system je _ Tr , . , , . . f ««* 

. mi * j 1 ii * u 45 FIG. 1 is a block diagram showing a structure or nrst 

makes it possible to do away with useless cells to be 4 r „ , , . , e t . . 

J * A-r*A * i embodiment of a cell discard control system of the present 

transmitted to an ATM network. t . J r 

invention; 

However, the above-described partial packet discard sys- . , . , . . . 

, ,u * ii a* tAtt fi u Pn L FIG. 2 is an illustration schematically showing the state in 

tern has a problem that cells 46a, and 46a of the same ... , ' , * nu ^ t 

, , . r , . . . . , , a> a** t „r a a which a packet identifier is added to each cell by a packet 

packet already being input to cell buffer 42 are transferred to , n aa- . t u a- * ~e *u a 

l atii / i .u u * i * a ♦ 50 identifier adding part of an embodiment of the present 

the ATM network even though control is performed so as to & r r 

discard all the following cells 46/, and 46h of the same mvenUon;^ 

packet when one cell 46e of those is discarded due to buffer FIG. 3 is an illustration for explaining operations of an 

overflow embodiment of a cell discard control system of the present 

Moreover, the above described early packet discard sys- 55 inv t f"^°°\ , . ; ? A 

tern has a problem that any reached packet is discarded only ™. 4 is a block diagram showing a structure of second 

the condition when the number of cells in the cell buffer embodiment of a cell discard control system of the present 

exceeds a threshold. It means that a packet which can be invention; 

saved is also discarded because all cells in a reached packet FIG. 5 is a block diagram showing a structure of third 

are discarded even if the number of cells in the packet is 60 embodiment of a cell discard control system of the present 

smaller than a remaining queue length of the cell buffer 52. invention; 

FIG. 6 is an illustration schematically showing operations 

SUMMARY OF THE INVENTION 0 f a p arUa i packet discard system which is a conventional 

Therefore, the present invention is made to solve the cell discard control system; and 

above problems and its object is to provide a cell discard 65 FIG. 7 is an illustration schematically showing operations 

control system for an ATM (asynchronous transfer mode) of an early packet discard system which is a conventional 

cell buffer capable of preventing useless cells which are not cell discard control system. 
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DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

The embodiments of the present invention are described 
below by referring to the accompanying drawings. 

FIG. 1 is a block diagram showing the structure of first 
embodiment of a cell discard control system of the present 
invention. As shown in FIG. 1, the cell discard control 
system of this embodiment comprises a cell receiving sec- 
tion 11, a cell buffer 12, a cell transmitting section 13, and 
a buffer controller 14. 

The cell receiving section 11 comprises a packet identifier 
adding part iia for adding a packet identifier to each of input 
AAL5 cells for identifying cells associated with the same 



10 



present invention. As shown in FIG. 4, the cell discard 
control system of this embodiment comprises a cell receiv- 
ing section 11 having a packet identifier adding part 11a for 
adding a packet identifier to each of input AAL5 cells for 
identifying cells associated with the same packet, a cell 
buffer 12, a buffer controller 14, and a cell transmitting 
section 13 having a cell discard part 13a for discarding a cell 
in accordance with an instruction from the buffer controller 
14. 

A packet identifier is added to each of cells consisting of 
the same packet by the packet identifier adding part 11a as 
already having been explained. Cells thus added with a 
packet identifier are input to the cell buffer 12. When a ceil 
discarding occurs due to overflow of the cell buffer 12, 
buffer controller 14 instructs the cell transmitting section 13 



packet and a cell discard part 116 for discarding a cell in is t0 discard cells having the same packet identifier as the 



accordance with an instruction from the buffer controller 14, 
and the cell transmitting section 13 also includes a cell 
discard part 13a for discarding a cell in accordance with an 
instruction from the buffer controller 14. 

FIG. 2 is an illustration schematically showing the state in 
which a packet identifier is added to each of cells consisting 
of the same packet by the packet identifier adding part 11a. 
As shown in FIG. 2, the same packet identifier "1" is added 
to each of cells 21a, 216, . . , and 21c obtained by 
segmenting packet 21. Similarly, packet identifiers "2" and 
"N" are added to cells 22a, 226, . . . , and 22c and cells 23a, 
236, . . . , and 23c obtained by segmenting packet 22 and 
packet 23 respectively. The packet identifier adding part 11a 
can discriminate corresponding between the packet identi- 
fier and a cell to which the packet identifier is to be added 
by VCI (virtual channel identifier) and EOM (end of 
message) cell information contained in a cell header of each 
cell flowing into the cell receiving section 11. That is a 
bunch of cells between two EOM cells having the same VCI 
are regarded as cells segmenting the same packet. 

Cells thus added with a packet identifier are input to the 
cell buffer 12. When a cell discarding occurs due to overflow 
of the cell buffer 12, buffer controller 14 instructs both of the 
celt receiving section 11 and the cell transmitting section 13 
to discard cells having the same packet identifier as the 
discarded cell. 

Then, operations of the cell discard control system of this 
embodiment are described below. FIG. 3 is an illustration for 
explaining operations of a cell discard control system of the 
present invention. 

In FIG. 3, when cell 36e is discarded due to overflow of 
the cell buffer 12, packet identifier "N" being added to the 
cell 36e is stored in the buffer controller 14. The buffer 
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discarded cell. 

The buffer controller 14 controls the cell discard part 13a 
of the cell transmitting section 13 so as to discard cells 
which are input from the cell buffer 12 and having the same 
packet identifier as the discarded cell due to the cell buffer 
overflow, and controls the cell transmitting section 13 to 
output idle cells instead of discarded cells to the ATM 
network. 

Therefore, the cell discard control system of this embodi- 
ment makes it possible, by discarding cells having the same 
packet identifier as a cell discarded due to buffer overflow, 
to prevent useless cells, which are unable to be restored to 
an original packet, from being transmitted to the ATM 
network. 

FIG. 5 is a block diagram showing the structure of a third 
embodiment of the cell discard control system of the present 
invention, and this embodiment is the improved type of the 
early packet discard system. As shown in FIG. 5, the cell 
discard control system of this embodiment comprises a cell 
receiving section 11 having a packet identifier adding part 
11a, a cell discard part lib and a packet length monitor 11c, 
a cell buffer 12, a cell transmitting section 13, and a buffer 
controller 14 having a buffer length monitor 14a and con- 
troller 146. 

A packet identifier is added to each of cells consisting of 
the same packet by the packet identifier adding part 11a as 
already having been explained. Cells thus added with a 
packet identifier are input to the cell buffer 12. 

The buffer controller 14 monitors aqueue length remained 
by the buffer length monitor 14a, and when the number of 
cells in the cell buffer 12 exceeds a predetermined threshold 
at that point of time, the buffer controller 14 informs the cell 
receiving section 11 of the packet identifier of the cell being 



controller 14 controls the cell discard part 116 of the cell 50 stored at the end of queue of the cell buffer 12 and queue 



receiving section 11 so as to discard continuously input cells 
36/, . . . , and 36/t having the same packet identifier "N". 
Moreover, the buffer controller 14 controls the cell discard 
part 13a of the cell transmitting section 13 so as to discard 
cells 36a, . . . , and 36d, input from the cell buffer 12 and 55 
having the same packet identifier "N'\ and controls the cell 
transmitting section 13 to output idle cells instead of dis- 
carded cells to the ATM network. 

Therefore, the cell discard control system of this embodi 



length available for storing more cells. When such informa- 
tion is transferred from the buffer controller 14, the cell 
receiving section 11 performs the control of cell discarding 
as follows. 

The cell discard part 116 allows cells, having the same 
packet identifier as informed by the buffer controller 14, to 
pass to the cell buffer 12, and discards all next incoming 
cells having different packet identifier except for the fol- 
lowing condition. That is a number of cells consisting of a 



ment makes it possible, by discarding cells having the same 6Q packet (packet length) is counted by the packet length 



packet identifier as a cell discarded due to buffer overflow, 
to prevent useless cells, which are unable to be restored to 
an original packet, from being transmitted to the ATM 
network, and also prevent extra cells regarded as useless 
cells from being input to the cell buffer. 

FIG. 4 is a block diagram showing the structure of a 
second embodiment of the cell discard control system of the 



65 



monitor 11c, and if the packet length of the next packet is 
short enough to be stored in the cell buffer 12 comparing 
with queue length available informed by the buffer control- 
ler 14, cells of the next packet are also allowed to pass to the 
cell buffer 12. 

Therefore, the cell discard control system of this embodi- 
ment makes it possible, to save a reached packet if the 
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number of cells in the packet is smaller than a remaining 
queue length of the cell buffer. 

The embodiments of the present invention are described 
above. However, the present invention is not restricted to the 
embodiments. Various embodiments following the principle 
of the present invention are included. 

For example, in the case of first and second embodiments 
of the present invention above described, cell buffer 12 
detects overflow of its own and communicates the identifies 
of discarded cells to buffer controller 14. However, it is also 
possible to detect overflow of cell buffer 12 by cell discard 
part Ui> and communicate the identifiers of discarded cells 
to buffer controller 14 from cell receiving section 11. 

Although the present invention has been fully described 
by way of the preferred embodiments thereof with reference 
to the accompanying drawings, various changes and modi- 
fications will be apparent to those having skill in this field. 
Therefore, unless these changes and modifications otherwise 
depart from the scope of the present invention, they should 
be construed as included therein. 

What is claimed is: 

1. A cell discard control system for an ATM 
(asynchronous transfer mode) cell buffer being provided at 
a line transmitting section of an ATM apparatus, comprising: 



6 

a cell receiving section for receiving a flow of AAL5 type 
ATM cells, for adding a packet identifier to each cell for 
identifying cells associated with the same packet, for 
detecting number of cells consisting each packet, and 
for discarding cells in accordance with instructions and 
outputting cells with the packet identifier; 

a cell buffer for buffering a cell transferred from said cell 
receiving section; 

a cell transmitting section for transmitting a cell trans- 
ferred from said cell buffer to an ATM network; and 

a buffer controller for monitoring a queue length of said 
cell buffer available for storing cells, detecting a packet 
identifier added to a cell being stored at the end of a 
queue of said cell buffer when the queue length is 
shorter than a predetermined threshold value and 
instructing said cell receiving section to discard cells 
consisting a packet having a different packet identifier 
being detected except for a packet comprising a smaller 
number of cells than a remaining queue length avail- 
able in said cell buffer. 

***** 
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